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0 Beschrieben wird ein digitales Codiarverfahren lOr die Obertragung und/oder Speicherung von akustischen 
Signaien and Insbesondere von Musil(signalen, bei dem Abtastwerte des akustischen Signals mitteis einer 
Transfonmation oder eIner Rltert>ank In eine Folge von zwelten Abtastwerten transfomiiert werden, die dl 
spektrale Zusammensetzung des akustischen Signals wie-dergeben, und diasa Folge von zwelten Abtastwerten 
entsprechend den Anforderungen mit unterschledlteher Genaulg-keit quantisiart und teiiwelse oder ganz mitteis 
elnes Optimalcodierers codiert wird, und bel dem be! der Wiedergabe eine entsprechende Decodierung und 
RUcktransformation erfolgt 

Das erfindungsgem^lBe Verfahren zetehnet sich dadurch aus, daB in an sk:h bekannter Welse ein Oodlerer 
verwendet wird, be! dem die Auftrittswahrschelntichkeit des quantisierten Spektralkoeffizienten mit der Lfinge des 
Codes derart korreliert ist, daB das Codewort umso kOrzer ist, Je iiMufiger der Spektralkoeffizlent auftritt. und 
daB zur Reduzierung der Tat>ellengr5Be des Codlerers entweder mehreren Elementen der Folge oder einem 
W rtebereich ein Oodewort sowie gegeben nfalls ein Zusatzcode zugeordnet werden, und 
dafl In Tell der Codew^rter variabler LSnge In eInem Raster angeordnet wird. und dafi dl restllchen 
Codew5rtdr in dl verbleibenden LQcken verteitt werden. so dafl ohne vollstSndige Decodierung oder bel 
fehlerhafter Obertragung der Anfang elnes Codeworts lek:hter gefunden werden kann. 
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^ Die Erfindung bezieht sich auf ein digitales Codieiverfahren fUr die Ubertragung und/oder SDeicher,.nn 
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. ^^^^"""f"^!. '^e' Patentenspruchs 1 sind beispielsweise aus tier DE-PS 33 10 

aiier hier nicW naher beschnebenen Begriffe ausdrUcklich Bezug genommen 

VerfiS^'""'^"'^ ^'"■^"'^ ^"^ ^^^^1 vorgeschlagene OCF- 

0 emm^kZlT^tlS^r^'^.- ^""^"^''ren und insbesondere das aus der WO 

^11- OCF-Verfahren derart weiterzubilden, daB bereits bei Datenraten von cirka 2 bitfATW 

"fZ^r^L"^" Compact-Disc vergleichbaren Qualitat uJlT^TJ^^nTs 

Z?^^"'""^ ^o" "'"^ UKW-Rundfunl«endungen mogli^ ^ 

den'prC~:g^"^ ^ ^ '-^'^ ~-«en in 

5 Die Erfindung Wirt nachstehendanhand der ZeichnungnSherbeschrie^^ 
i-iQ. 1 em Spektrum mit ausgepraglem Maximum. 
Fig- 2 CodewSrter in einem festen Raster, 

ng.3 <lieAnordnungwichligerNachrk:htenteile in einem festen Raster. 
Rfl. 4 schemalisch den als "Bitsparkasse" dienenden Ringpuffer. und ' 
» Rg. 5 die Haufigkeitsverteilung des Speklrums. 

Bei digitalen Codierverfahren fOr die Obertragung und/oder Spefchemng von akusBscl^n Sionalen und 

akustischen Signals in eme Folge von zweiten Abtastwerten transformiert werden. die die soektrale 

mS^nlf unterschiedlicf^r Genauigkeit quantisiert und teilweise Oder oanz 

rkL'SnSn"^""' ^^^'^^ ^"^-^-^^ Decodien^ngrnd' 

mi«.?o"^"'!E des akustischen Signals in eine Fblge zweiter Abtastwerte kann dabei 

™?LT^r:)t.T'^ ''"^ ^"^ aegebenenfells das AusgangS^n^^ 

Filte*ank "unler-a^etastet wird. so dafl eine BtockbOdung wie bei einer Transfbm,ation35. 

nuno v^«"SdSf "IS T ".'"^/ST"" ' '^'^"^ Weise ein Codierer. d.h. eine Codezuord- 

JSl^SS" T Tl 1 '^'^rtlswahrscheinlfchkeit des quantisierlen Speklralkoeffizienten mit der 

a^^S^fc^'t^rj.'^: ~ i« "^"fiser der Spekt«lkoeffizieat 

auftntt Derartige Codierer sind beispielsweise unter der Bezeidinung Huffmancodes bekannt (Anspnjch 3) 

EleJSZ T^o^^':Z^' Z^S^'^ TabeflengrSte des Codieim entwed^Wehre,^ 
z^gSS Wertebereich ein Codewort sowie gegebenenfalls ein Zusatzcode 

Die gemeinsame Codierung von SpektralkoefBzienten kann dabei auf verschiedene Arten erlbkien- 
S^i ^S^'aT" ^ '^^^^"^ <^er Zeltachse vorgenommen vJlSn. v^rdSt^' 

^1!^-^"'"'^'^^"''''" Semeinsam codiert werden (Anspmch 6). F^er tern 

Wertebereich ,n einer Art Grobquantsierung ein Codewort zugeordnet werd^Auch ist eine dir^ 
^«rung ernes !«; ^e-^s moglich. wobei der Rest des Wertebereichs mit einer gesondrrte^^mmJ^ 
versehen und zusatzlich der Offeet zur Wertebereichsgrenze codiert winl (Anspnich 2) ^ 
ter ^sD^w pl^'Sf' f^^r^T ^'"^ ^"^"^ entnommen. dei«n Lange der Anzahl der CodewCr- 
2,„^^T w ^" ^««6'^em mit einer WorHSnge. die grSBer als die durch- 

^ Tl^J"- ""^ """""^ '^"'"^"S^ l^^""*" Carter mit einem 

H H eemeinsame Kennung und einen nacblolgenden besoIT 

PCl^. Z ?<f^ ^^^P"" beschrieben werden. Dieser Code kann beispielsweise ein 

nur^ SSTI '™»^"'«'°"> <Anspmch 4). Dieses Verfahren ist insbesondere dann ^Bizient. wenn 

rsj^dT^Lrder s .r^'"'""'"''^" ^ 

teilung ^cJeS^ ""^"^ Wahrscheinlichkeitsver- 
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Wert 


Wahrscheinlichkeit 


0 
1 
2 

3...15 


50% 
30% 
15% 

zusammen 5%, d.h. je 0,38 % 



Die Entrople, d.h. die Icurzest mCgliche mittlere Codeldnge betrSgt hier 1.83275 bit 

Bei einem derartigen Anwendungsfall 1st es von Vorteil. einen Huffmancode zu bestimmen, der die 

Werte 0.1^ und eine Kennung (im folgenden mit ESC bezeichnet), in der die Werte 3 bis 15 codiert 

werden, beinhaltet. 

Wert Huffmancode I luffinarxodc 
tnicESC ohncESC 



0 


0 


0 


1 


10 


10 


2 


110 


110 


3 


111400U 


111101 


4 


111-fOlOO 


111110 


5 


111-rOlOl 


llllll 


6 


111*0110 


UIOOOO 


7 


in+Olu 


1110001 


8 


111*1000 


1110010 


9 


111+1001 


lllOOll 


10 


111-1010 


1110100 


11 


111+1011 


1110101 


12 


111+1100 


mono 


13 


iii-^noi 


1110111 


U 


111+1110 


lUlOOO 


15 


111+0111 


1111001 



Bei reiner Hufffnian-Codierung erhSIt man eine mittlere CodelSnge von 1.89 bit, bei einer Codierung mit 
ESC dagegen eine mittlere Codeiange von 1,9 bit Die Codeefflzlenz wird bet ESC-Codierung zwar 
gerlngfUgig schlechter, die Tat>ellengr5Be fOr den Coder und den Decoder aber um den Faktor 4 Ideiner. so 
daB die Geschwindigkett fOr den Codler- und Decodiervorgang betrlichtlich ansteigt 

Verwendet man als Code nach dem ESC-Wert eInen nnodiflzlerten PCM-Code, so lessen sich ohne 
VerSnderung der mittleren CodelSnge soger die Werte bis 18 codieren. 
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Hiiffmancode 
mitESC 
0 

•10 

no 

111+0000 
lll-KWl 
111+0010 
lll-fOOU 

m+oioo 

11140101 
11140110 

111+0111 
111+1000 
111+1001 
lll-i-lOlO 
111+1011 
111+1100 
111+1101 
111+1110 

in+0111 



3S 
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Im Anspruch 5 ist eine Weiterbildung gekennzeichnet. geinSS der n SpeWralkoeffizienten mit n S 2 ai 
einem n-Tupel zusammengefaBt und gemeinsam mHtels eines OpBmalcoders codieil werden. Optimalcoder 
die jedem Spektrahvert ein Codewort verschiedener L^nge zuweisen. sind nur in AusnahmeSllen -optimai 
im Sinne d^ infbrmationstheorie-. Bne weitere Reduktion der Code-Redundanz kann durch die erfindungs- 
gemSfle Codierung gemSfl Anspruch 5 dadurch erreicht werden. daB wenigstens einem Paar von Spek^- 
werten em Codewort zugeordnet wird. Die Redundanzvemiinderung ergibl sich am einen daraus. dafi die 
beiden gemeinsam codierten Spektraiwerte slatistisch nicht unabhSngig sind. zum anderen aus der 
r.!^. .^ '.. ^ Codierung von Paaren von Werten eine feinere Anpassung des Codebuchs brw. der 
Codelabelie an die Signalstatistik erfolgen kann. 

Dies soil im folgenden an einem Beisptel erlMuterl werden: 
ZunSchst sei ein Entropiecoder (Opiimafcoder) betrachtel. der Einzelweilen einzeine Codeworte zuordnet 



Datenwort 


Hduflgkett 


Codawort 


HSufigkeit*Codel§nge 


0 


70% 


0 


0,7 


1 


30% 


1 


0.3 



Es ergibt sich eine mittlere CodewortlSnge von 1. 
codiert-^^^*""^ Wahrscheinlichkeiten von Paaren von Abtastwerten ergibt sich folgender Optlmal- 
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Dalenvw)ii 


HMufigkeit 


Codewort 


HSufigkeit'CodelSnoe 


00 


50% 


0 


0,50*1 


01 


20% 


10 


0,20*2 


10 


20% 


110 


0.20*3 


11 


10% 


111 


0,10*3 








« 1.8 



Die mittlere Codewortlange pro Dnzelwert ergitrt sich aus der Summe der Terme "Haufigkeit ' 
Codewortlange-. geleiH durch 2 (wegen der Codierung von Paaren von Werten). Sie ist im Beispiel 0.9. 
Dies |st weniger. als bei der Codierung von Bnzelwerten bei Annahme derselben Signablatistik erreichbar 
ist Die (Jdierung von Paaren von Spektralwerten geschieht z.B. dadurch. daB der jeweils erste Spekfral- 
wert als Zeitennummer und der zweite Wene eins Paars ais Spaltennummer verwendet wird. um in einer 
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Codetabelle das jeweilige Codewort zu adressieren. 

VergroBert man die Anzahl der zusammen codierten Werte weiter. so ergibt sich im Mittel eine kleinere 
Codewortiange, z.B. fOr 4-Tupel beim dem jeder Wert aus dem Intervall [0,1]stammt: 



Daienwon 


HHuOglceit 


Codewan H2UiGajcci(*Co<leiange 




0000 


25% 


10 


0,25* 3 




0.3 


OOOl 


IQ% 


000 


0,1 «• 3 


= 


0.3 


OOlO 


10% 


010 


ai "3 


ae 


0,2 


0011 


5% 


11101 


0,05 • 5 


a 


0,2 


OlOO 


10% 


Oil 


0,1 * 3 


s 


0,3 


0101 


4% 


11100 


0,04*5 




0,2 


OLIO . 


4% . 


11001 


0,04*5 




0,2 


0111 


2% 


00100 


0.02*5 




0,1 


1000 


10% 


nil 


0,1*4 




0,4 


1001 


4% 


UOll 


0,04*5 


m 


0,2 


iolo 


4% 


11010 


0,04*5 


a 


0,2 

o.i: 


1011 


2% 


110001 


0,02 * 6 




1100 


5% 


0011 


0.05 * 4 


m 


0.2 


1101 


2% 


uoooo 


0.02 • 6 


m 


o.i: 


1110 


. 2% 


001011 


0.02 * 6 




o,i: 


nil 


1% 


001010 


0.01 * 6 







3,37 

25 

Die mttttere Codelange betragt also im Beispiel 3.57/4 = 
Femer tst es auch m5glich, eine gemeinsame Codierung gemiB Anspruch 6 dadurch auszufQhren, da6 
Spektralkoeffizienten gleicher Nummer aus aufetnanderfolgenden Blocken zusammengefaBt und gemetn- 
sam codiert werden. Dies soli im folgenden an einem Beisptel erlautert werden. bei dem zur Vereinfachung 
30 zwet Datenbldcke gemetnsam codiert werden; auf die gletche Weise k5nnen aber auch mehr Datenbldcke 
zusammengefaBt werden: 

Es seien x(1)^(2),-..^(n) die Frequenzkoeffizienten eines Blockes. y(1).y(2),....y(n) die des daiauf folgenden 
Blockes. 

1) Die zu codierenden Spektralwerte zweier aufeinanderfolgender Datenbldcke werden zusammen 
35 codiert Dazu wird aus jedem der beiden BIdcke der quantisierte Spektrafwert mit der gleichen Nummer 

genommen und dieses Paar codiert, d.h. zeitlich aufeinanderfolgende Werte der gleichen Frequenz 
werden zusammen codiert Die Kbrrefation zwischen diesen ist bei quaststationaren Signalen sehr groB, 
d.h. ihr Betrag varitert nur wenig. Die dazugehdrige Quant'siererinfbrmatipn ist fQr t>eide Datenbldcke 
wegen der gemeinsamen Codierung nur einmal erf6rderlk:h. 
40 Es werden die Paare (x(1) y(1). (x(2) ),..., (x(n) y (n) ) zusammen codiert 

2) Did BetrSge zweier aufeinander folgender Spektralwerte etnes Blockes sind bei *glatten" Spektren 
miteinander konrelliert. FUr sotehe Signale ist es sinnvoll zwei Spektralwerte eines Blocks zusammen zu 

codieren. Es werden die Paare (x(1) x(2) ), (x{3)x(4) ) (x(n-1]tx(n) ) zusammen codiert. Abhingig von 

der Transformation sind auch andere Zusammenfassungen von Werten stnnvolt. 

45 3) Die Umschaltung zwischen 1) und 2) kann zum Beispiel durch ein Kennbit Qbertragen werden. 

FUr mehr als zwei gemeinsam codierte Werte k5nnen bekte M5glichkerten kombiniert werden: FQr 4- 
Tupel sind z.B. fblgende Moglichkeiten sinnvoll: 

a) je ein Wert aus vier aufetnandertolgenden BI5cken 

b) je zwei Werte aus zwei aufeinanderfolgenden Blocken 
so c) vier Werte aus einem Block 

Bei den Fallen a) und b) kann man Zusatzinformation einsparen. 

Selbstverstandlich ist es nicht nur mdglfch, daB die Codierung durch BiWung von Paaren oder n-TupeIn 
von je einem Spektralwert jedes Datenblocks geschieht Oder daB die Codierung durcti Bildung von n-TupeIn 
von mehr als einem Spektralwert jedes Datenblocks erfolgt sondern es ist auch mdglich. daB zur Bildung 
55 der Paare oder n-Tupel von Spektrah^erten zwischen Paaren oder n-TupeIn von aufeinanderfolgenden 
Datenbldcken und Paaren oder n-TupeIn von in der Zahlung nach Frequenzwerten aufeinanderfolgenden 
Spektralwerten umgeschaltet wird. 
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GemaS Anspnjch 7 werden Zusatzinformationen Qbertragen. Im OCF-Verfahren. das in der einleitend 
genannten WO 88^,811 beschrieben ist. v«rden gelrennte Werte fGr einen Faktor der Peg^Z^TTe 
Anzahl der ,n der inneren Schteife erfolgten Kerationen sowie ein MaB fOr die spektrale UngleichveSaurS 
5 ^Tn .T^ measure sfm) vom Coder zum Decoder Ubertragen. Erfindurjsgemafl 'ir^ TZ^n 
s Werten e.n gemeinsamer -Qesamfverstarkunflsfaktor- ermittelt und zum Empfanger Qbertragen. Die Be 
Sm'" Gesamtverstarkungslaklors erfolgt indem alle Bnzehrerte als Exponenten eines bestmmten 
Zahlenwertes ausgedrOdrt und die Faktoren zueinander addleit werden. 

Dies soO im folgenden anhand eines Beispiels eriSutert werden: 
Es seien folgende VerstarkungsoperaBonen mit dem Signal moglich (a.b.c sind ganze Zahlen)- 
10 1) Pegeianpassung: Verstarkungsstufen mit 2* 
2) Quantisterung: 

a) Slartwert fUr Quantisierer in Stufen zu (♦VS)" = 1,682" 

b) VergrSberung des Quantisierers in Stufen zu (♦VZ)' = 1.189* 

Die Quantisiening enlspricht einer Division. d.h. einer Abs^wachung. Deshalb mllssen so gebildete 
IS raktoren negativ genommen werden. 

Der gemeinsame Faklor dafOr betrSgt also I = +^2 

2Ul)(** = 2* 

zu 2a) f"> = (♦^8)'> 
zu 2b) f= = (♦V2)' 

» Der Gesamtverstarkungsfaklor betragt damit f ^'o-^ nur der ganzzahlige Exponent wird zu Decoder 
Qbertragen. Die Anzahl der ndtigen Bit ist durch die Wortiange der Eingangsdalen (i^ 16 bit) und die 
Transfonnationslange (ergibf maximale Dynamik) bestimml. 

Weiterhin ist es moglich. der Zusalzinformation eine variable Datenrate zuzuwelsen (Anspnjch 9)- 
alrH!^'^^^' ^ EinhaHung der erlaubten StSrung erreteht wird. mQssen als zusatzlfche 

!5 Pegelirrtbonabonen je Frequenzgruppe zum Empfanger Obertragen werden. ErfindungsgemaB wird eine 
Redukbon der mrtOeren dazu notwendigen Datenrate dadurch errefcht. daB in einem Sleuerwort die LSnoe 
der folgenden Datenworte codiert wird und jeweils nur die zur Obertragung notwendige WorHange verwen- 
del wird. Dies soli im folgenden ebenfalls an einem Beispiel eriautert wetden: 



Annahmen: 


2ahl der Frequenzgruppen: 


3 




maximale Zahl der fterationen 


8 



35 



Obertragen wird die Anzahl der Veretarkungen pro Frequenzgruppe. Ohne die variable Datenrate der 
Zu^information waren dazu 3-3 = 9 bit notwendrg. Es werde (im BeispieO die maximale Zahl der 
verstarkungen folgendermaflen verschlUsselt: 
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kelne Verst9rkung 
hachstens eine VerstSrkung 
hCchstens drei Verstarkungen 
hCchstens sieben Verstflrkungen 



y, .S^ ^^^ Codevyort gibt direkt die Zahl der Bits an. die notvrendig sind, urn den maximalen 
Verstarkungswert zu codieren. 

Das Ergebnis der psychoakustischen Herationsschleife sei im Beispiel (0 0 2) d.h. die Frequenzgruppe 
3 wurde zweimal verstarkt. die anderen Frequenzgruppen nichl. Dies kann mit loigender Bitfblge codiert 
v^rden; 

10 00 00 10. also mit insgesamt 8 bit. 

GemSB Anspruch 10 wird ebenfalls in an sich bekannter Weise ein Codier verwendet def nach einem 
sogenannten Huffman-Code arbeiteL ErfindungsgemaB werden nunmehr jedoch n-Codetabellen mit nil und 
mrt unterschiedlicher Lange verwendet. die dem jeweils zu codierenden akusbschen Signal angepaBt sind. 
Zusammen mit den codierten Werten wird die Nummer der veiwendeten Codetabelle Gbertragen bzw 
gespeictiert. 

Die mMere Codelinge eines Huffmancodes hangt nSmlnh von der Anzahl der verschiedenen Zeichen 
im Code ab- Deshalb ist es sinm^oll. einen Huffmancode zu wahlen. der nfcht mehr als di notige Anzahl an 
Werten enthalt Wahit man als Auswahlkrfterium fUr die Codetabelle den maximal zu codierenden Wert, so 
konnen alle aktuell vorkommenden Werte codiert werden. 
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Hat man mehrere CodebQcher bzw. Codetabellen zur VerfUgung, so kann man anhand der zu 
codierenden Werte die beste Tabelle auswahlen und als Zusatdnformation die Codetabellen-Nummer 
Qbertragen. Eine Vorauswahl unter den Codetabellen kann Qber den maximal zu codierenden Wert 
geschehen. 

5 Nur zur Erganzung sei angefUgt, daB beispielsweise sehr rauhe Spektren, wie sie von Blech-Blasinstru- 
menten erzeugt werden, eine andere Statistik, bei der klelne Werte haufiger vorkommen, als glatte Spektren 
haben. wie sie beispielsweise von Strelchinstrumenten Oder Holzblasinstrumenten erzeugt werden. 

Im Anspruch 1 1 ist eine Weiterbildung gekennzelchnet, bei der zusatzlich Oder anslelie der vorstehend 
genannten Zuordnung von verschiedenen Tabellen unterschiedlichen spektralen Bereichen unterschiedliche 

w Codetabellen zugeordnet werden. Bei Spektren mit einem ausgepragten Maximum bringt es nSmlich einen 
Gewinn, dieses in einzelne Bereiche zu teilen und fUr jeden Teilabschnitt einen optimalen Huffmancode zu 
wMhIen. 

Rgur 1 zeigt ein derartiges Spektrum, bei dem sich das Maximum des Spektrums elwa in der Mitte des 
Spektralbereichs befindel Hier kann man beispielsweise den Bereich in vier Bereiche teilen: 

16 Im eisten Befek^h wird ein Huffmancode mit 16 Werten. im zweiten ein Code mit mehr als 32 Werten, im 
dritten wiederum ein Code mit IB Werten und im vierten Bereich ein Code mit 8 Werten verwendet Dab i 
ist es bevorzugt wenn bei der Codetabelle mit metir als 32 Werten eine Tabelle gem38 Anspruch 1 
verwendet wird, bei der Codewdrter mit groSerer Wortlange als die durchschnittlk^he Wortf§nge durch eine 
gemeinsame Kennung und einen nachfolgenden PCIVhCode beschrieben werden. Dies ist in Figur 1 durch 

20 "TAB mit ESC" bezeichnet. 

Die Huffman-Codes werden bei dem bezeigten Beisplel nach dem Maximum der Abschnitte ausge- 
wahit wobei Codes jeweils fOr 2,4,8 usw. Werte zur VerfUgung stehen. Ohne diese Aufteilung mQBte der 
Code fUr mehr als 32 Werte auf das gesamte Spektrum Anwendung finden, so daS die bendtigte bit-Zahl 
fUr den Btock deutlfch hoher wSre. 

25 Als Zusatzinformation mUssen die Aufteilungspunkte und die Codetabellennummer fUr jeden Abschnitt 
Qbertragen werden. 

Die Auswahl des Huffmancodes fUr jeden Abscttnitt kann insb»esondere nach d^ im Anspruch 6 
angegebenen Oberlegungen erfolgen. 

Im Ansprudi 12 ist eine vorteilhafle MSglichkeit der Decodierung der bereits genannten Huffmancodes 

30 angegeben: Hierzu wird der Baum. der sich bei der Erstellung des Codes ergilrt, nachgebildet Wegen der 
Bedingung. dafl kein Codewort der Anfang eines weiteren Codewortes sein kann. ergibt sich vom "Stamm" 
ausgehend nur ein mdglicher Weg zum zugehdrigen Codewort. Um zum Codewort zu gelangen wird. von 
vome beginnend, jeweils ein Bit des Codewortes benUtzt, um bei Verzweigungen im Baum den Weg 
festzulegen. Die praktische Realisierung erfolgt mittels einer Tabelle von Adresspaaren. die immer vom 

35 ersten Paar beginnend aljgearbertet wird. Der erste Wert des Paares enthSIt dabei jeweils die Adresse der 
nSchsten Verzweigung, die im Falle einer "0" im zu dekodierenden Wert anzuspringen ist der zweite Wert 
die Adresse der Verzweigung im Falle einer "1". Jede Adresse wird als sotehe markiert Geiangt man zu 
einem Tabellenwert ohne diese Martaerung, so ist ein Codewort enrefcht Der Tabellenwert enlspricht in 
diesem Fall dem zu dekodierenden Wert. Das nSchste folgende zu dekodierende Bit ist folglich das erst 

40 Bit des Iblgenden Codewortes. Mit diesem beginnend erfolgt ein emeutes Durchlaufen der Tabelle vom 
ersten Adresspaar an. 

Im Iblgenden soil hierfOr ein Beispiel ertautert werden: 



45 



SO 



55 
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10 



Wen 


Huffmancode 


0 


00 


1 


01 




100 


3 


101 


4 


uoo 


3 


1101 


6 


1110 


7 


1111 



Codcbautn: 
KO. 



Kl 



1 



K,3 



K4 
\ 

/\ / 
4 5 6 



75 



20 



30 



35 



40 



45 



DekodicxtabeOc: 



50 



iO 


fil C2 

42/43 0/— 


43 

i/— 


£4 

45/48 


45 

46/47 


6€ 

2/~ 


ce 

t9/&12 


£9 (IC 


fill 

5/— 


£12 
S13A14 


£13 
6/— 


£14 
7/— 



47 

3/- 



Das Zeichen & kennzeichnet eine Adresse. 



35 



ss 



Dekodierbeispiel : 1101 = 5 



&0 
&& 



1 



&4 

&9 
&II 

kcine Adresse 
ddLWert-S 



T.hl» Huffmancode fUr Wertepaare erstellt wurde. kann am zweiten. im obigen Beispiel freien 

Tabejenplatz. der zugehdrige zwehe Wert untergebracht werdeo. SinngemSB kann dieses Verfahren auch 
2ur Dekodierung fllr Huffmancodes verwendet werden, die mehr ate zwei Werte zusammen codieren 

Codierungen. bet denen der Beginn eines Codewortea nur durch das Ende des vorhergehenden 
codevwjrtes bestimmt ist (wie dies beisplelsweise beim Huffmancode der Fall ist) fOhrt ein Obertragunosfeh- 
ler zu einer Fehlerfortpflanzung. «sj'«i«i>icii 

Eir» lasung dieses Problems ist in Anspnich 13 angegeben. Diese LSsung kann seibstverstSndllch 
auch unabhangig von anderen Merkmalen eingesetzt werden: Hierzu oidnet man zunSchst einen Teil der 
Codewbrter in einem Raster an, dessen LInge beispieteweise groBer Oder gleich der des ISngsten 
Codewortes ist. so kommt es fUr diesen Teil der CodewSrter zu keiner Fehlerfortpflanzung mehr. da ihr 
Beginn nicht mehr durch das Ende des vorhergehenden Codewortes bestimmt ist Die restlichen Codewor- 
ter werden in die verbleibenden LDcken verteilt. Ein Beispiel hierfUr zeigt Rgur 2. Wird die verwendete 
Codelabelle derart aufgebaut. daB man aus den ersten Stelien der Codeworter bereits auf den Bereich der 
Codetabelte schlieBen kann. so kann die Unge des verwendeten Rasters auch kleiner als die Unge des 
tengsten Cod&maes sein. Die nicht mehr ins Raster passenden Stelien werden wie die restlichen 
codeworter in die verbleibenden LUcken verteilt Durch die Verwendung dieser kOrzeren Rasterlange lassen 
sid, mehr Codeworter in diesem Raster anordnen und die Feherftortpfianzung beschrSnkt sich auf die 
letzten Stelien dieser CodewSrter. die durch die oben beschriebene Struktur der Codetabelte nur nur von 
unteigeordneter Bedeutung sind. Diese Umsortierung fOhrt zu keiner Verminderung der Codeeflizienz. 
Auch dies soli im folgenden anhand Beispiels erlSutert werden: 
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Wert 


Codewort 


0 


0 


1 


100 


2 


101 


3 


110 


4 


111 



Berelts die ersten beiden Stellen entscheiden, ob der Wert aus dem Bereich "O", "1-2" oder "3-4" Ist. 
Daher wird eine Rasteridnge von 2 gewdhlt. Es soli folgenda Wertefolge codiert ubertragan werden: 



IS 



20 



25 



30 



35 



40 



45 



SO 



55 



Wertefolge 


2 


0 


4 0 






Codewdrter 


101 


0 


111 0 






ohne Codesortler\ing ergibt ein Bltfehler im ersten Bit die 


Bitfolge 














001 


0 


111 


0 




zerlegt also 


0 


0 


101 


110 




decodiert 


0 


0 


2 


3 




mit Code sortie rung 


( Raster lange 


2) ergibt 


sich folgende 


Bitfolge 












zunachst 


10 


0 


11 


0 




Rest 


1 




1 






Rest in LAcken 


10 


0 1 


11 


0 1 




mit einem Bitfehler im 


ersten Bit ergibt sich 


die Bitfolge 




00 


01 


11 


01 




Bereich 


0 


0 


3-4 


0 




d.h. nur fflr das gestdrte Codewort konnte 


der 


Bereich 



nicht mehr richtlg dekodliert werden • 

Weiterhin Ist es gemdB Anspruch 14 mdglich, wichtige Nachrlchtenteile in einem festen Raster 
anzuordnen: 

Die Obertragungsslcherheit kontlnuierlich aufeinander folgender Nachrichten unterschledlicher LMnge mrt 
Nachrichtenteilen unterschledlicher Wichtigkeit ISfit sich folgendermafien verbessem: Die mttUere Nachrich- 
tenl9nge des l(ontlnuler1ichen Bitstromes stellt den Abstand der Punkte eines Squldistanten Rasters dar. Die 
wichtigten Nachrlchtenteile werden nun in diesem festen Raster angeordnet Zusdtzllch wird in diesem 
wichtlgen Informatlonstell die Position des zugehdrtgen wenlger wichtigen Teils mit Obertragen. Durch den 
Squldistanten Abstand der wichtigten Infomiation ist im Falle eines Obertragungsfehlers die Neusynchroni- 
satlon letchter zu erreichen. 

Im folgenden soli die Fehlerbegrenzung bei Entropiecodes gemSB Anspruch 15 erISutert werden: 
Im Falle eines Bitfehlers Im Entropiecode gehen im Fehterfall in der Regel aile der Fehlef^telle folgenden 
Informationen verloren. Durch Markierung des Blockanfangs mit einem bestimmten Bitmuster und der 
zusdtzlichen Obertragung der Entropiecodeldnge IM6t $k:h der entstehende Fehler auf den Nachrichten- 
bk>ck. der den Bitfehler enthdit, begrenzen. Dies geschleht folgendenmaBen: 

Nach erfolgreicher Decodierung einer Nachrlcht mUBte der Beginn d s ndchsten Nachrichtenblocks und 
damit eine Blockanfangsmadderung folgen. ist dies nk;ht der Fall, wird mit Hilfe der Entropiecodeldng 
QberprUft, ob die Decodierung sich an der nach der EntropiecodelSng zu erwartenden Stella befindet Ist 
dies der Fall, wind ein F hier in der blockanfangsmarkierung angenommen und konigiert. Ist dies nicht der 
Fall, wird geprufl, ob an der durch die Entropiecodeldng angegebene Bitstromposition eine Blockanfangs- 
markierung fbigt, die dann mft grofier Wahrscheinltehkelt den B ginn des nSlchsten Blocks markiert Wird 
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10 



IS 



20 



25 



30 



35 



40 



mindeslens 2 Fehler (Decodierung/Blockanfangsmarkieruno 
sJ^hS ert^^^lT Blockanfengsmarkierung/Entropiecodelange) vor und'es rZ2 

tons::?nrnfl'toS.Sn' ""^'^"^ ^^"^^^--te eine SynchrCsa- 

Bei konfinuierlichen Datenstrfimen. die aus BIScken unterschiedlicher Unge zusammenoesetzl 3ind eroibt 

Lnr^i ^T r """^"fl* "'"S^kehrt am Blockanfang eine "O" unS 

fwln ^" '''^ ^^'"^^ "BITBUS'-frameformat). Die Lendung zur 

?s^nSLT T"^" Musikslgnaien 1st erfindungsgemaB. Ahgepaflt an diese inwendung S dte 
SynchronBabonserkennung- die IWoglichkeil. in Bereidien. in denen ein Synchronwort enrartet wird 
d,€«j als solches zu akzeplieren. auch wenn es du«:h Obertragungsfehler in emioen:Ste«en verSnderi 

lmAnspruch25istdieBeschrankungderMaximalzaftldeflterationenangegeben^ 
n ^' Quantisiererkennzelchnung zu Ubertragenden Bits. Ausgehend von einem 

^^^r^. "^'"^ Abweichung von diesem Startwert zugelaSen. dieThTS 

B^^.'^^eZTn^r^"''' ^^^'^ -"^ «^«^ 

Auctj dies soil Im folgenden anhand eines Beisplels eriauterl werden- 
Ausg^nd vom Quantisierersiart«rert wird der Quantisierer in Stufen von q = V2 verSnderL Im unoanatiQ. 
TIZ ""1" 'A' ^'^"^ aile Frequenzgn^ppen verstariS urn den Faktor Z Sind^n^ 4 

einem .n den edaubten Brtrahmen passenden Ergebnis beendet winl. Zur Ohertragung sind fUr die 
£^Tn2e I^.THf •'T? ' ^.'•r^^''^"- «° Abweichung vom Siartwert mammal 31 meglicl. ^ 

n 1 ^ ""1^'° be««s 28 Oder mehr errefcht fet. da in dleim Fall 

nictrt mehr SKAergestellt ist. daS mit der edaubten Bitzahl der Block codiert wenlen kann 

sfiic m^l'^^"'" ^! "n""^ '"^ erfindungsgemMBe Ausgestaltungen angegeben. die die Psychoaku- 
Sbk dadurch verbessem. daB psychoakustische Maflnahmen Qber mehrere BloSS^angewendet w^en- 
^sn'l^r^^"' ^"iiy^^r^ V'^hren soli anhand eines Beispiels beschrieben werden. Um das 
e^S S^V^ Z^:^u •='^"«"-fl^"PP«' ^" 2 angenommen. Die Werle fUr die jeweiis 

^g^H w^en: ^^Pfe^^^^. « *r praktischen AusfUhr^ng des CodierveriSrens 

Es sei die eriaubte Stdrung = 0.1 • SignaBeistung je Frequenzgruppe. Die Leistungswerte sind ohne 

dTSZ?'^'*?- °* "^^'^ ^^l"* werden. da nur VerhMrtnis'angSnrd Tfeht 

der Absolutbetrag der Leistungswerte Verwendung finden. 



45 





Frequenzgruppe 


Leistung 


eriaubte Stdrung 


erster Block: 


FG1: 


50. 


5. 




FG2: 


60. 


6. 


zweiter Block: 


FQ1: 


1000. 


100. 




FG2: 


lOO. 


10. 



50 



SS 



H«„ "^"^ dafl die Signalleistung des jeweiis vorhergehen- 

«^JZ^.T'^^' -" ^^^•'"""fl <^ erfaubten StSning eingeht als die SlgnaHeislung des 
M?„^!If^ ^ ^'^'""fl Btock wird dann berechnel als 

prlTS T ^ errechneten eriaubten StSrung und der aus den Dalen des 

'^:S:^^,::^:Z^^''^T ^ Belsple. «r den zwe^n 

fUr die FG 1 min(2*5.100)= 10 und 
fUr die FG 2 min(2^. 1 0) = 1 0 ate eriaubte Storung. 

f..J^ZT!^ kennzeichnet eine "Bilsparkasse-: Im einfacheten Fall wird. wie schon in der WO 88/0181 1 
beschneben. fOr leden Block erne besbmmte Daienrate (Bit^i, zur VerfUgung ge^m Sofern nfcht die 



10 



EP 0 612 156 A2 



gesamte Datenrate zur Codierung des Blockes Verwendung findet, werden die "Ubriggebliebenen" Bits der 
fUr den nachsten Block zur VerfUgung stehenden Bilzahl dazugefUgt. 

In der erfindungsgemaBen Erweiterung dieses Verfahrens werden eine maxtmale untere und obere 
Summenabweichung der Datenrate zugelassen. Die Sunnmenabweichung der Datenrate (Abweichung der 
5 Bitzahlsummen der Datenblocke von d r aus der gewQnschten konstanten Datenrate errechenbaren 
Bitzahlsumme) wird "Bitsparkasse" genannt 

Die Bitsparkasse wird gefQIit dutch die im Nomnaltretrieb jeweils nicht vollstandige Nutzung der aktuell 
zur VerfUgung stehenden Bitzahl. Solange nicht eine obere Grenze der Bitsparkasse (= untere Grenze der 
Abweichung der Summenbitzahl) erreicht tsl, werden jedem Block von neuem nur die aus der mittleren 
10 Datenrate errechenbare Bitzahl zur VerfQgung gestellt nicht jedoch die im jeweils vorhergehenden Block 
"Ubriggebliebenen" Bits. 

Wenn z.B. bei starken Pegelanstiegen des Signals (z.B. Triangel) fUr einen Datenbtock aufgrund der 
BerQcksichtigung der ertaubten Storung des letzten Datenblocks (siehe oben) eine deutlich geringere 
eriaubte St5rung errechnet wird, als dies ohne die BertJcksichtigung der Daten des letzten Blocks der Fall 
ts wMre. dann werden der inneren Iterationsschleile des aktuellen Blocks mehr Bits zur Codierung zur 
VerfQgung gestellt und der Wert der Summenabweichung ("Bitsparkasse*) entsprechend korrigiert Die Zahl 
der zusStzlichen Bits wird so gewahit, daB die maximale Summenabwetehung ("Mindeststand der Bitspar- 
kasse*) nicht Uberschritten werden kann. Im obigen Beispiel kdnnte die Zahl der zusMtzltehen Bits z.B. wie 
folgt berechnet werden: 

20 In der ersten Frequenzgruppe des zweiten Blocks ware die eriaubte Storung = 100.. wenn die Daten des 
ersten Blocks nicht berUcksichttg wUrden. Das VerhlKnts zwischen eriaubter Storung mit und ohne 
BerQcksichtigung der Daten des letzten Bk>ckes ist also 100/12 = 8.33, das sind ca. 10*log (a33) = 9.2dB. 

Wenn angenommen wird, daB das Quantisierungsrauschen bei Quantisierung mh einem zusatzlichen 
Bit pro Wert um ca. 6dB gesenkt wird, dann sind pro Spektrafwert der Frequenzgruppe ca. 1,5 bit 

2S rK>twendig, um die geringere eriaubte Storung zu erreichen. Die Zahl der aus der Bitsparkasse zu 
verwendeten Bits betrlgt also im Beispiel 1,5* Zahl der Spektralwerte der Frequenzgruppe. 

Anspruch 21 kennzetchnet die Synchronisation von Ausgangs- und Qngangsbittakt 
Bei Codiersystemen mit beliebigem VerhMltnis von Bngangszu Ausgangsbittakt besteht das Problem, daS 
die zu vergebende Bitzahl ein unendltcher Bruch sein kann. Damit ist die Synchronisation durch eine 

30 Langzeitmittelung der zu vergebenden Bitzahl, die bet einem endlichen Bruch m5glich wSre, ausgeschlos- 
sen. En Auseinarulerlaufen von Bngang und Ausgang wird durch eine Regelung verhindert die den 
At)stand von Qn- und Ausgabezeiger etnes Pufferspeichers beobachtet Wird der Abstand geringer, wird die 
Bitzahl verringert urtd umgekehrt Bei einem konstanten VerhSitnis von Qngangs- zu AusgangstMttakt bzw. 
be\ einem um einen konstanten Mittelwert variirenden VertiSltnis von Qngangszu Ausgangsbittakt ist es 

35 ausreichend die zu vergebende Bitzahl um jeweils 1 Bit zu variieren. Die maximale Abweichung vom 
Mrttelwerl bestimmt jedoch die vorzusehende minimale PuffergrdOe. Dies soil anhand von Fig. 4 an einer 
konkreten OCF-lmplementiening ertaulert werden: 

Eingangsdaten sind Abtastwerte, die mit konstantsr Ffequenz angeliefert werden. Der Ausgang ist an einen 
Kanal mit konstartter Brtrate angeschk>ssen. Damit ist ein konstantes mittleres Verhlltnis von Eingangs- zu 

40 Ausgangsbittakt vorgegeben. Im Coder kann die pro Block an den Ausgang weitergegebene Bitzahl, bedingt 
durch die Bitsparkasse, schwanken. D.h. es gibt BIdcke fQr die mehr Oder weniger als die durchschntttliche 
pro Block verfUgbare Bitzahl (= = □ngangsbittakt^AusgangsbittakTBIocklange)^ die eine nichtnatQrIiche Zahl 
sein kann, an den Ausgang wettergegeben wird. Diese Schwankung wird durch ein FIFO (Ringpuffer) am 
Ausgang ausgeglichen. Die RFO-Lange ist entsprechend dem maximalen Inhalt der Bitsparkasse gewShIt 

'^s Ist die durchschntttliche pro Block verfOgbare Bitzahl eine nk^htnatUrliche Zahl, mu6 entweder die nichst 
grdBere bzw. die nSchst kleinere natQrIiche Bitzahl pro Btock vergeben werden. Wird die nachst gr5Bere 
bzw. nMchst kleinere gewahit, werden die FIFO-Eingangs- und Ausgangszeiger aufeinanderzulaufen bzw. 
auseinanderlaufen. Um den Sollabstand werden nun in beide Rk:htungen Sollabstande definiert bei deren 
Gt>erschreiten von nichst grdBeren zum nachst kleineren (oder umgekehrt) unngeschaltet wird. Dabei wird 

so als Startwert fQr die zu vergebende Bitzahl eine dieser betden Naherungen vorgegeben. Bei ausreichender 
PuffergrdBe ISBt sich diese Regelung auch dazu benUtzen. diesen Startwert zu ermitteln. Im Zusammen- 
hang mit der Bitsparkasse muB vor dem Pointervergleich der Inhalt der Bitsparkasse berOckstchtigt werden. 

Wird die Bitzahl um mehr als ein Bit variiert, ist dieses Verfahren auch dann anzuwenden, wenn kein 
konstanter Mittelwert vorliegt. Aus der Differenz der Pointer wird in diesem Fall die Konrekhirbitzahl 

65 t>erechnet 

Die AnsprOche 18 und 19 geben W iterbildungen an, die u.a. die Nachverdeckung verbessern: 
ErfindungsgemSB wird zur Berechnung der erlaubten St5rung die Signalenergie in den vorhergeh nden 
Dalenbldcken eint>ezogen, indem die eriaubte Stdrung von einem Datenblock zum nSchsten nach Beach- 
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35 



40 



4S 



SO 



55 



Auch dies soli im ibigenden anhand eines Beispiels ertSutert werden- 
5 FG?nS5,%f " '^'^'"^''We 1 sei im Block 1 gleich 20. Im Block 2 sei die Signalleistuno in 
d^ eriaubte Storung gle.c^ 5. Wenn der -Nachverdeckungsfaktor als -3 dB pro Block igen^mZ 

Ferner ist es mfiglich. ein Anpassung an verschiedene Bitraten voizunehmen- 
vorgafie der eriaubten Storung- je Frequenzgruppe. Zur Optimlenjng des Ergebnisses wird die Berech- 

Sc^2t.t^r;'"j" "-^"^ AuV^unTi^ h-e^rdL 

■ o ^'"^ ^'^""^ nocti nicht vertebt wird. Der fUr eine 

s ShWwS O:^'^^ S'S-^d wi«l so gewahlt. daB im Mittel ein flleichmafliger Vertauf ^ 
fTl * "'"^"^"^ vergebende Gesamtbitzahl liegt. umso wenijer StSrabstaS 
5«.K. ™" *" ^"^^ "fedrigeren Bitraten steigende Anzahl von 

S^alS K ''t^:^''' gleichniMssiger Sl6.^rlauf erreicht.TS 

Si 1^ ?"".K ^' Jl^'"'^" zusatzlicl^r Sicherheilsabstand zur MHhorschwelle errefcW 

werden. der Z.B. Nachbearbeitung Oder Mehrfachcodierung/decodierung des Sfa 
' Als wertere Mafinahme ist eine Bandbreitenbegrenzung durch LSschen bestimmter Frequenzbereiche 
vor Berechnung der "ertaubten StSrung- mSgiich. Dies kann slaBsch geschehen Oder dyZS^ i^ 
mehreren BIdcken hintereinander der geforderte Storabstand nur schlecSt eingehalten ,^rd 
B,JZ^'^r.^TJ^^ Verdeckung zu tiefen Frequenzen hin. d.h. bei der Berechnung der 
ertaubten Storung at besonders zu berQcksk:htigen. daS nur ein geringer Verdekkungseffekt von hohen zu 
tefen Fr«,uenzen hin besleht. Die in 1. Naherung berechnete erlaSbte Stfirung wirdSb^im F^te e^ 
stejen Energ-eanstiegs im Spektrum fQr die Frequenzgruppen untert»lb di Anstiegs naTunren ko^ 

Weiterhin wird erfindungsgemaB die Quanb'siererkennlinie verbessert- 
eTnLr^tS-r* '^'T''*''" ^latistik der unquantisierten Werte beacWet Diese nimmt in 

t^S^^.^TZ'^ ^"^"''^ Erwartungswert jedes Quanfisferungsin- 

^ J^V. ^' ""^ *^ "^"^^ ^^'^ Wenen verschoben (Rg. 5). 

Urn den Meinslen Quantisierungsfehler zu erhalten sind zwei Vorgehensweisen mdaRch: 
a)Vo*aabe einer Quantisierungskennlinie: Anhand der QuanlisierunQskennlinie und der statstischen 
hSfr!;? f" Werte wild fQr jedes Quantisieningsintetvall der Erwartungswert 

bestmrnt und als Tabelle fOr die RekonstruWion im Decoder verwendel. Der Vortefl dieses VorgehTna 
^egl ,n der einfachen Realisierbarkeit und dem gerngen Rechenaufwand in Coder und Decoder 

SL^^I^H L '^'^^ ""^ WahrscheinlichkeHs- 

valei^ der Bi^gswerte kann eine Quantisiererkennlinie be«schnet werden. fQr die der Erwartungs- 

rekonstruiertem Wert dieses Intervalls entspdcht. D^s 

S^r t dT^'Sl.r ^JT"^' "^"^ ""^ Quantisiemngskennlinie im 

0»der an d.e akiuelle Statstak angepaSt werden kann. ohne daB dies dem Decoder mHgeteiit we«len 

S."^ Quantisiererkennlinie und Berechnung der Rekonstruktionskennlinie fQr jeden Wert Bei 
gegetener Quantsiererkennlinie und einer Funktkm fUr die Wahrscheiniichkeitsverteilung fUr die Bn- 
l^To n ^"^ "^^^ Rekonslruktionswert berechnen. Dies bietet den 

Vorteil dafl im Decoder keine Tabellen zur Rekonstrnklion benotigt werden. Nachteii dieses Vorgehens 
i3t der hohere Rechenaufvrand im Decoder, 

PatentansprUctie 

^" in5S?«H^'^"*?f ? ™' "^'^ Obertragung und/oder Speicherung von akustischen Signalen und 
msbesondere von Musiksignalen. bei dem Abtastwerte des akustischen Signals mittels einer Transfor- 
maton Oder einer Rierbank in eine Fblge von zweiten Abtastwerten transformiert werden. die die 
spekfrate Zusammensetzung des akustischen Signals wiedergeben. und diese Folge von zweiten 
Abtastwerten entsprechend den Anforderungen mit unterschiediicher Genauigkeit quantisiert und teil- 
we.se Oder Oanzmrtfels ines OptimateodiereiB codieit wird. und bei dem bei der Wiedergabe eine 
nlsprechende Decodiening und ROcktranslbrmation erfolgt 
dadurch gakennzelchnet. daB in an sich bekannter Weise ein Codierer verwendet wird. bei dem die 
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^ Auftrittswahrscheinlichkeit des quantisterten Spektralkoeffizienten mit der Lange des Codes derart 
korreliert ist dafi das Codewort umso kUrzer ist, je haufiger der Spektralkoefftzient auftritt. und 
da0 zur Reduzierung der TabellengroBe des Codierers entweder mehreren Bementen der Fblge Oder 
einem Wertebereich ein Codewort sowie gegebenenfalls ein Zusalzcode zugeordnet werden. 

5 • 

2. Codierverfahren nach Anspruch 1. 

dadurch gekennzeichnat, daB nur etnem Teil des Wertebereichs eines Folgen-Bemenls direkt ein 
Codewort zugewiesen wird. und daB alien auBerhalb dieses Teilbereichs liegenden Werten eine 
gemeinsame Kennung sowie ein besonderer Code zugewiesen wird. 

w 

3. Codierverfahren nach Anspruch 1 Oder 2. 

dadurch gekennzalchnet, daB als Codierer ein Huffmancode verwendet wird. 

4. Codierverfahren nach einem der AnsprUche 1 bis 3. 

rs dadurch gekennzelchnet daB der besondere Code ein PCM-Code ist 

5. Codierverfahren nach einem der AnsprUche 1 bis 4. 

dadurch gakennzslchnet, daB n Spektralkoeffizienten mit r^2 zu einem n-Tupel zusammengefaBt und 
gemeinsam durch Angabe eines Codewortes codiert werden. 

20 

6. Codierverfahren nach einem der AnsprUche 1 bis 5, 

dadurch gekennzelchnet, daB Spektralkoeffizienten insbesondere gleicher Nummer aus wenigstens 
zwei aufeinanderfolgenden BIdcken zu einem Paar bzw. einem n-Tupel zusammengefaBt und gemein- 
sam durch Angabe eines Codeworts codiert werden. 

25 

7. Codierverfahren nach einem der AnsprUche 1 bis 6, das entsprechend dem OCF-Verfahren arbeitet, 
dadurch gekennzelchnet dafi aus den Werten fUr die Anzahl der durchgefQhrten lteratk>nschritte. fQr 
die Anfang3quantsierungs3tufenh5he. dem Wert fUr die UngleichmMBigkeit des Verlaufs des Spektrums 
sowie weitere Pegelinformatioen aus dem Gang der Berechnurig ein Gesamtverstarkungsfaktor berech- 

30 net wird/ der als Zusatzinformation statt der Bnzelwerte zum Empfinger Qbertragen wird. 

& Codien/erfahren nach einem der AnsprUche 1 bis 7. 

dadurch gekennzelchnet. daB die Zusatzinformation Uber Anderungen der Quantisierungsstufe zur 
Bnhaltung der "eriaubten Storung" Uber mehr als etnen Bk>ck gemeinsam gebikfet und Ubertr^en 
35 wird. 

9. Codierverfahren nach Anspruch 7 Oder 8, 

dadurch gekennzelchnet, dafi die Codierung der Zusatzinfomiation durch einen Code mil variabler 
Wortlinge eilolgt 

40 

10. Codierverfahren nach einem der AnsprUche 1 bis 9, 

dadurch gekennzelchnet daB signalabh3ngig unterschtedliche Codetabellen verwendet werden, und 
daB zusammen mit den codlerten Werten die Nummer der verwendeten Codetabeile Ut)ertragen bzw. 
gespek^hert wird. 

45 

11. Codierverfahren nach Anspruch 10. 

dadurch gekennzelchnet, daB fQr verschiedene Spektralbereiche unterschiedlk^he Codetabellen ver- 
wendet werden, und 

daB die Grenzen zwischen den Bereichen test vorgegeben sind Oder signalabhangig ermittelt werden. 

50 ' 

12. Codierverfahren nach einem der AnsprUche 1 bis 11, 

dadurch gekennzelchnet, daB zur Decodierung ein Tabelle verwendet wird, in der Werlepaare 
gespek^hert sind, von denen der erste Wert des Paares jeweils die Adresse enthalt, die im Falle einer 
"0** Im zu dekodierenden Wert anzuspringen ist, und der zweite Wert des Paares die Adresse im Falle 
55 • einer "1". und 

daB Tabellenwerte ohne AdreBangat>e das Codewort bezeichnen. 
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13. Codierverfahren nach einem der AnsprQche 1 bis 12 

^durch^geKe„„e.chnat daB sin Tei. der CodewSrter varlabler Lange in einem Raster angeonlne. 

14. Codierverfahren nach Anspruche 13, 

15. Codierverfahren nach einem der AnsprQche 1 bis 14 

grwerSST^ Blockanfangsmarkierunfl und zusalzlich die Entropiecodelange Ubertra- 

I 

ia Codierverfahren nach einem der AnsprQche 1 bis 15 

Berechnui^g der "eriaubten Stoning" eines Datenblockes 

17. Codierverfahren nach Ahspruch 16. 

JSl!? 0"^""""*™* Berechnung der "erlaubten StSrung- IQr einen DatenWock eine 

JLe ^ " ^'"^ -Verseesens-Fakfor- korrigiert sind. soie S 

Werte^des aWuellen Stocks gemeinsam zur Berechnung der 'eriaublen SlSrung- herangezogen 

1& Codierverfahren nach Anapruch 16 Oder 17. 

SSl'nSJ!?"."™!'"""^ Berechnung der -erlauWen StSiung" fOr einen Datenblock die 

die auf Wert h8l»rerArT,pIrtudelblgen.vveniger9enauquan«isiert^w^^^^ ^ nger «npimide. 

19. Codierverfahren nach einem der AnsprQche 16 bis 18, 

dadurch gekennzelehnet daB die errechnete eriaubte S«5rung be! DetekBehinQ eines steii^ Fn^m^ 
anateos zu hohen Frequenzen hin fUr die Frequenzgruppe unterhalL^^^^s vSn^;^^' 

20. Codierverfahren nach einem der AnsprQche 1 bis 19 

kI. ^ ^"^ beanspruchte BHanzahl abhanoifl von den 

S durZhnSJl"" 'n Obertragungskanals Oder Vereinfachung dTSrg Jon 

der durchschnrttlichen Datenrate abweichen kann. '^ierung von 

21. Codierverfahren nach Anspruch 20, 

22. Codierverfahren nach Anspruch 20 Oder 21 

S^rrCr.rd^en^^^ - Ver^gung .henden 

d'iir^Set^ r^fhat 'r?ti'''"'''° '^'^^ ""^ '''^ Sumnu^nabweichung von 

diesem Mittelwert nrchl h<5her als e.n bestimmter vorher festgesewer Werl sowie nicht geringer ein 
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anderer vorher festgesetzler Wert ist und 

daB andererseits Signaiblocken mit groBerem Abstand zwischen Signalleistung in den einzelnen 
Frequenzgruppen unter jeweiligen "ertaubten Storung** eine grdSere aktuelle Datenrate '^zur VerfUgung 
stehende Bitzahr* zugeteift wird als Signalbldcken mit einem geringerem Abstand. 

23b Codierverfahren nach einem der AnsprUche 20 bis 22. 

dadurch gakennzelchnat daB von den fUr einen Block zur VerfUgung stehenden Bits die Anzahl der 
von den Zusatzdaten benotigten Bits, die auf dem selben Kanat Ubertragen werden. ak>gezogen 
werden. 

24. Codierverfahren nach einem der AnsprUche 20 bis 23. 

dadurch gekennzelchnat, dafi bei Verwendung einer besonderen Bitkombination fQr ein Synchronwort 
zur Bkx^kdynchronisation das Synchronwort und alle zufallig mit dem Synchronwort kJentischen 
Bitkombinationen mit einem bewuBt eingefUgten zusStzlichen Bit voneinander unterschieden werden. 

25. Codierverfahren nach einem der AnsprUche 20 bis 24. 

dadurch gekennzelchnat, daB die SuBere tterationsschleife abgebrochen wird. falls die innere Schleife 
innerhalb der maximalen Iterationszahl nicht sicher t)eendet werden kann. 

26. Codierverfahren nach einem der AnsprUche 1 bis 25, 

dadurch gakennzBlchnat, daB Bereiche, in denen die "erfaubte Storung" grdBer als die Signalenergie 
ist, geloscht werden. 

27. Codierverfahren nach einem der AnsprUche 1 bis 26, 

dadurch gekennzBlchnat, daB die entstehende Folge von geloschten Werten durch ein Bit in der 
Seiteninformation codiert wird. 

2& Codierverfahren nach einem der AnsprUche 1 bis 27, 

dadurch gekennzeichnet, daB die entstehende Folge von geloschten Werten durch einen Wert in der 
Tat)elle der moglichen Quantisierungsstufenhdhen fQr jede Frequenzgruppe in der Seiteninformatk»i 
codiert wird. 

29. Codierverfahren nach einem der AnsprUche 1 bis 28, 

dadurch gekennzelchnat, daB die Quantisierung und Rekonstmktion so aneinander angepaBt sind, daB 
der Quantisierungsf^ler im Mitlel minimal wird. 
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